منابع مشابه
D - Equienergetic Self - Complementary Graphs
The D-eigenvalues {μ1, μ2, . . . , μn} of a graph G are the eigenvalues of its distance matrix D and form the D-spectrum of G denoted by specD(G) . The D-energy ED(G) of the graph G is the sum of the absolute values of its D-eigenvalues. We describe here the distance spectrum of some self-complementary graphs in the terms of their adjacency spectrum. These results are used to show that there ex...
متن کاملSmall and Not so Small Equienergetic Graphs
We show that, contrary to the claims of several authors that there exists no equienergetic graphs on seven vertices, there exists 21 sets of noncospectral, equienergetic graphs on seven vertices. We also give the number and cardinality of sets of equienergetic connected graphs on eight, nine and ten vertices, and equienergetic trees and chemical trees on up to 22 vertices. Finally, we construct...
متن کاملChemical trees enumeration algorithms
In the chemical community the need for representing chemical structures within a given family and of efficiently enumerating these structures suggested the use of computers and the implementation of fast enumeration algorithms. This paper considers the isomeric acyclic structures focusing on the enumeration of the alkane molecular family. For this family, Trinajstić et al. ([12]) devised an enu...
متن کاملGraphs equienergetic with edge-deleted subgraphs
The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. Two graphs are equienergetic if they have the same energy. We construct infinite families of graphs equienergetic with edge-deleted subgraphs.
متن کاملRandic ordering of chemical trees
We introduce a partial order on the collection of chemical trees based on tree transformations. This partial order is tightly related to the Randić connectivity index χ. Its analysis provides new structural information about the behavior of χ. As an illustration of the approach presented, we give a different and more structural view of some known results about the first values of χ on the colle...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Serbian Chemical Society
سال: 2004
ISSN: 0352-5139,1820-7421
DOI: 10.2298/jsc0407549b